2015년04월18일 5번
[과목 구분 없음] 다음은 캐시 기억장치를 사상(mapping) 방식 기준으로 분류한 것이다. 캐시 블록은 4개 이상이고 사상 방식을 제외한 모든 조건이 동일하다고 가정할 때, 평균적으로 캐시 적중률(hit ratio)이 높은 것에서 낮은 것 순으로 바르게 나열한 것은?
- ① ㄱ－ㄴ－ㄷ
- ② ㄴ－ㄷ－ㄱ
- ③ ㄷ－ㄱ－ㄴ
- ④ ㄱ－ㄷ－ㄴ
(정답률: 66%)
문제 해설
- 직접 사상 방식은 캐시 블록이 1개이므로 적중률이 가장 낮다.
- 연관 사상 방식은 캐시 블록이 많아질수록 적중률이 높아지므로 가장 높다.
- 집합 사상 방식은 캐시 블록이 적어질수록 적중률이 높아지므로 연관 사상 방식보다는 낮지만 직접 사상 방식보다는 높다.
따라서, 캐시 블록이 4개 이상이고 사상 방식을 제외한 모든 조건이 동일하다면, 연관 사상 방식이 가장 높은 적중률을 보이고, 그 다음으로 집합 사상 방식이 높으며, 직접 사상 방식이 가장 낮다. 따라서 정답은 "ㄴ－ㄷ－ㄱ"이다.